Kesultanan Aceh didirikan oleh Sultan Ali Mughayat Syah pada tahun 1496. Pada awalnya kerajaan ini berdiri atas wilayah Kerajaan Lamuri, kemudian menundukan dan menyatukan beberapa wilayah kerajaan sekitarnya mencakup Daya, Pedir, Lidie, Nakur. Selanjutnya pada tahun 1524 wilayah Pasai sudah menjadi bagian dari kedaulatan Kesultanan Aceh diikuti dengan Aru.